import math
number=int(input("输入数"))
sqrt=int(math.sqrt(number))
for i in range(2,sqrt):
    if number%i==0:
        print(f"{number}不是素数")
        break
else:
    print(f"{number}是素数")
